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Abstract 

We establish a weight-preserving bijection between the index sets of 
the spectral data of row-to-row and corner transfer matrices for Uqsl{n) 
restricted interaction round a face (IRF) models. The evaluation of mo- 
menta by adding Takahashi integers in the spin chain language is shown 
to directly correspond to the computation of the energy of a path on the 
weight lattice in the two-dimensional model. As a consequence we derive 
fermionic forms of polynomial analogues of branching functions for the 

cosets — 

identity. 



cosets — " ^^(1) ^ " — , and establish a bosonic-fermionic polynomial 



1 Introduction and Summary 

The basic object of interest in the statistical mechanics of a large number of 
classically interacting degrees of freedom in d Euclidean space-time dimensions 
is the partition function, which is the generating function of all correlation 
functions. The calculation of the partition function requires the (Boltzmann) 
weighted sum over all configurations of the system, and can be generated by 
a transfer matrix. From the transfer matrix, it is possible to extract the def- 
inition of an interacting hamiltonian for a quantum system in (d — 1) spatial 
dimensions. Even though the physical interpretation in the two cases is often 
very different, techniques developed for investigation in one framework can be 
adapted to extract useful information in another. For d — 2, there have been 
very striking recent advances in the study of exactly solvable models which do 
precisely this. 
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The method of introducing the corner transfer matrix (CTM) H for the 
calculation of order parameters j^, ||, ^, |j has spawned the development of 
quantum afhne Lie algebraic tools for the study of correlation functions, after 
the realization that the CTM density is closely related to the derivation in the 
affine algebra These have then been applied to the study of XX Z (for 

Uq{sl2)) and higher rank infinitely long quantum chains. Among other results, 
this method has provided a mathematical (representation theoretic) grounding 
to the notion of a "quasi-particle" |^ in this model . 

The concept of a quasi-particle is a key physical ingredient in the intuition 
built into the search for collective modes which appear as summands in the 
additive decomposition of the energy and momentum of the many-body system 
in the thermodynamic limit. In the context of the ferromagnetic XXX Heisen- 
berg chain, a magnon or spin- wave describes a linear combination of states that 
have this additive character, and is called an elementary excitation. For the 
anti-ferromagnetic chain, the Bethe ansatz approach requires filling the "Fermi 
sea"|^ with "pseudo-particles" (magnonic or spin-wave states) and looking for 
"dressed" particle and "hole" excitations (filling an unfilled state, or evacuating 
an occupied one) , above the Fermi sea. The concept of "spinous" that emerged 
from this picture ||^ was put into the language of representation theory in 
in terms of the span of a momentum-indexed set of eigenstates related by non- 
Abelian symmetries of the hamiltonian. 

There has been another set of developments in the past few years which have 
conjectured ||, (and proven in some cases |l^) that certain generating 
functions of momenta of fermionic quasi-particle excitations above a ground 
state in quantum chains coincide with the low-temperature expansions of the 
order parameter in the associated 2-dimensional models. In the case of quantum 
spin chains, the eigenvalues of the row transfer matrix (RTM) were studied. It 
was the observation that these order parameters of the 2-dimensional models 
were, in fact, branching functions of cosets of affine Lie algebras that led to the 
development and implementation of ideas from representation theory. It seems 
equally likely that the calculation of the spectrum of the RTM approach may 
be similarly recast in more mathematically precise terms. 

Both the CTM and RTM calculations under consideration are essentially 
combinatoric in nature, i.e. both involving counting objects in a certain class. 
Namely, in the CTM approach, what is evaluated is a weighted sum of a set of 
paths on the weight lattice of the appropriate quantum affine algebra which in- 
dex the eigenvectors of the CTM, whereas in the RTM calculations, the weighted 
sum performed is over the configurations of strings and holes which characterize 
solutions to the Bethe equations, on which the eigenvalues of the RTM depend. 
In this paper, we pursue the idea that since both these combinatorial approaches 
give the same answer, there must be a bijection between the sets being counted. 
In a number of cases [ p2| bijective proofs have been provided for polynomial 

^This terminology is borrowed from the description of many-fermion systems. 
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analogues of these branching function identities. However, they do not address 
the issue of mapping the objects counted in the two different cases into each 
other. It was observed in ||T^, Q however, that one could write down an explicit 
bijection between these two sets of objects, based on an algorithmic construc- 
tion given in a remarkable paper . The face models that were studied were 

related to the cosets '^"^"~^|^~(if'^)"^"~^"'^ ' ^'^^ cases arbitrary n, £ — 2 and 

arbitrary £, n = 2. The present paper extends this idea to arbitrary {n,£). The 
two solutions, for the CTM and RTM approaches, that exist in the literature 
for these models are those of the order parameters in and the spectrum and 
thermodynamics in [ p^ . 

1.1 Finite size approximations 

The bijection of this paper and jlij is established for finite chains, where we 
do not have the full afhne symmetry. This may be viewed as an approximation 
of the infinite lattice case in a certain sense to be explained below. Reference [ p^ 
established a bijection between the "rigged configurations" which parametrize 
Bethe vectors, which are highest weight vectors of gl{n) (for gl{n) invariant 
models) and the well-known index set of highest weight states of gl{n), namely, 
Young tableaux . These "rigged configurations" were based on the 'string hy- 
pothesis' jl9| form of the solutions of the Bethe equations, the counting method 
of generalized for the higher rank models By Schur-Weyl duality, the 
cardinality of these sets is the dimension of the irreducible representation of Sl, 
the symmetric group on L letters {L is the size of the system), labelled by the 
partition A of L. This is called the Kostka number, K\f^ the number of tableaux 
of shape A and weight /i, where = 1^ and A h L. It can be expressed in terms 
of a vector partition function 7r(/x), defined by 



which counts the number of ways of writing a weight /i as a sum of positive 
roots a e The Kostant multiplicity formula^ 

n,ir^)^ ^ (-l)'W7rHA + p)-(A. + p)), (1) 

gives the number of times the weight /i occurs in the irreducible representation 
Tx labelled by the highest weight A. Here p is half the sum of the positive 
roots, W is the Weyl group for the root system of the Lie algebra, and and any 
w £W can be expressed as a product of l{w) elementary reflections, where l{w) 
is called the length of the word in W. For the A„_i root system, n^i(rx) — Kxfj. 
and W is isomorphic to the symmetric group. 

■^This is in fact equivalent to the Weyl character formula. 
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The bijection of reference established the "completeness" ofBethe ansatz 
states by demonstrating that the number of Bethe states was indeed equal to the 
Kostka number. In other words, this established that the "bare" or "pseudo- 
particle" description of the spectrum, as an assembly of spin-wave-like states 
accounted for all the states in any finite system, ^ so that the "dressed" quasi- 
particle states above the ground state would guarantee the completeness of the 
particle picture in the emergent theory in the thermodynamic limit. The spectral 
decomposition of all correlation functions in this theory would involve summing 
over these quasi-particle states. 

The vector partition function may be refined as follows: 

n ^ — -7-T = 

1 — qe(a) 

where the coefficient of g*^ in 7rg(/x) counts the number of ways a weight /i can be 
expressed as a sum of k positive roots a G The g-analogue of the Kostant 
multiplicity formula, 

= ^iwK{wi>^ + P) - (a* + P)), (2) 

is the Kostka- Foulkes polynomial.^ K\^{q) are the entries of the transition 
matrix between two bases in the ring of symmetric functions in a denumerably 
infinite set of independent variables X = xi, . . ., namely the Schur Junction 
s\{X)^ and P\{X\q) called the Hall- Littlewood function 

Explicitly, for Xn+i = for i ~ 1,2, . . . in X and A — (Ai, . . . , A„) a partition of 
length < n. 

where 

rrij 

i>i j=i 

for mi — \{j\Xj — i}\, the number of rows of A of length i. For q = 0, the 
Hall-Littlcwood function reduces to 

SxjX) ^ det{x^' )/det{xr' ) , 

■^It should be mentioned, however, that the Bethe states are only the highest weight states, 
and the rest of the states are obtained by the appropriate "lowering" operators. 

^This is the special case (for the root system A„_i) of the (normalized) Kazhdan-Lusztig 
polynomials for the afiine Weyl group. 
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and it reduces to the monomial symmetric function mx{X) at g = 1. This 
imphes that the Kostka numbers (Kostant mutiphcities) are also entries of the 
transition matrix between Schur and monomial symmetric functions. Both 5*^ 
and m\ are bases for the ring of symmetric functions A, so the P\{X; q) inter- 
polate between them. 

The bijection of was extended in ||2^ for semi-standard tableau, and 
it was also shown to encode the statistic charge of a tableau, c(T), a natural 
number-valued function of tableaux of shape A and weight /i introduced in 
[ p3| , so that the c- weighted sum over such tableaux gives the Kostka- Foulkes 
polynomial 



E 

T 

shT=A 
wtT=/i 



c(T) 



(4) 



Namely, it was shown that a "bare" momentum generating function defined for 



a length L set of configurations {v} of s^"-* strings and h''"'' holes of length j > 1 



and colour (a) = 1, . 



1 coincides with the Kostka-Foulkes polynomial 



a=lj>l 



MM 



(a) I (a) 
(a) 



(5) 



where z/ = p{T) and T — t{v) by the bijection of ref ITs, E2] and 



a + b 
b 



[k]l = [k][k^l]---[ll [k] 



i=l 



The power of q in the expansion on the right hand side is related to the sum of the 
Takahashi integers indexing each state in the model, which gives the momentum 
of the Bethe state. Note that while (^) is a sum of manifestly positive terms, 
(||) has terms which alternate in sign. In view of what is to follow, equations (||) 
and (H) can be called a bosonic-fermionic polynomial identity for Kostka-Foulkes 
polynomials. 

The appropriate objects for the restricted models we are interested in in this 
paper, are a certain subset of irreducible representations (tilting modules) of 
Uqsln for q = e^ (p-261, In Q the Schur- Weyl dual, the irreducible 

quotient of the Hecke algebras (g) , is given in terms of a path description. ^ 
This path description is identical to that given in (see ||2^ for a discussion 
and proof), and in section 2 of this paper. 

^For similar constructions, see also pTf , and 
tation theory of over Fm_„. 



for applications to modular represen- 
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In it was shown that the L-fold tensor product of the t"^ symmetric 
tensor representation of UqSln{C) "approximates" the path reahzation of the 
crystal base of level £ UqSln modules. In |3^, ^ it was proved that the path 
construction inspired by CTM calculations is convenient to define the crystal 
basis of a Uqsln highest weight module.^ In an important observation 

regarding finite-sized approximations to the crystal graph was made. It was 
shown that the crystal structure of a finitized path of length L as inherited 
from the infintely long path is isomorphic to that induced from an L + 1-fold 
tensor product of irreducible finite dimensional representations into which the 
finite path may be embedded. 

A finitized path of size L is one which looks like a ground state path from at 
least step i + 1 of the path onwards. For A^, i = 0, . . . , n — 1 the fundamental 
weights of Uqsln, S the null root, and P = ©"^q^ZA; ® ZS, the weight lattice, 
a finitized path is a sequence {fJ.k)k>o fJ-k P (and other auxiliary conditions 
defined in Section 2) such that fiL+i = A' + Ai+j_i for some j = 0, 1, . . . , n — 1, 
A' G P and j > 1. Note the cyclic property of the Dynkin diagram Ai+kn — Ai 
for all integer k. 

Thus, the multiplicities of weights in the module of the affine algebra may 
be approximated by a consideration of corresponding Kostant formulas for the 
finite dimensional modules of UqSln- In fact, such an analog of Kostant's q- 
multiplicity formula has been considered in Q where the weight (the exponent 
of q) is given by the 'energy function' obtained by taking the g = limit of 
the Boltzmann weights of these restricted models. This is used to evaluate 
the eigenvalue of the CTM at g = 0, when the paths diagonalize the CTM 
hamiltonian. It was established in that for a finitized path, or sequence of 
weights = (/xq, /Lti, . . . , ^L, t^L+i), such that each /ij is of the form J2i=o ^i^i 
and the to^s are non-negative integers satisfying ™» ~ ^' /^i+i — fJ-i = 
Aj — Aj_|_i for some j, the following is true. For a section of a path (/i^, /ii_|_i/ii+2) 
where jjj G P, one can define a local energy function H, from the g = (low 
temperature) limit of the Boltzmann weights: 

H{A,A + JA + J + ^) = 0{^~J), 
where j := (Aj+i — Aj) for 7 = 0,l,...,n — 1 and is the step function given by 



(^) 



{z>0) 

1 (z < 0). 



In order to compute the one-point functions of the restricted face models of 
A^ll^, the following weighted sum over the set of paths fi was calculated in Q : 

XL{a,b,c;q)^ ^ ^X^:„^fc+i)ff(M.,M.+i,P.+2)^ (g) 

\^fj,\fj,o=a,fj.L=b,tJ,L + l=c} 

^This is developed further in refs. [ ^ ] where the theory of perfect and affine crystals is 
introduced. 
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where the steps /ifc of the path belong to the set 

1 n— 1 

P+(n; = {A = ^ m^A^\mi e Z, > 0, ^ = 

i=0 i=0 

of dominant integral weights. For 
it was found that 

where {ai} satisfies the relations 

n—l n—1 

ai = L, and (A^+i — A^) = b + p — w{a + p) mod (5, 

p = X]"=o^ — P + nAo, is the affine Weyl group, l{w) is the length function, 
and 

CLij)^^iL-j)iL + n-j). (8) 
The inner product on the weight lattice used above is given by 

(A„ Aj) = min(i,j) - ^ G„.\ {6,S) = and {6, A,) = 1. 
n ■' 

By the isomorphism between the crystal graph of the highest weight rep- 
resentations of Uqsln and the appropriate construction of the action of the 
Kashiwara endomorphisms on the CTM paths (29j, the L ^ oo limit of these 

polynomials gives the branching functions of the cosets ^ ""^(^(i)^) ^-i^'- . 
X{(21, . . .,Zn]q)Xri{zi, . . . ,z„;q) = ^b^,^a{q)Xa{zi, . . .,Zn;q), 

a 

in the principal specialization {zi = g^/" ) where Xa are the characters of the 
irreducible modules with highest weight a. (For expressions for Xa and bate, see 
[||.) Explicitly, we have 

lim q'^^XL{a,b,c;q) = b^^a{q) (9) 

L — >oo 

where = L{{L/n) - l) /2 + j{^,r], a), 

''-'^^ ' ■ 2{e + n-l) 2in + l) 2{i + n) 2n ' 
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The presence of alternating signs in (|7|) which carries over to the branching 
functions in the hmit, is explained as the elimination of states from the (n — 
1) free bosonic Fock space realization of the Verma modules and is 

hence called a bosonic form of the branching function. In this paper, we prove 
the equality of the polynomials Xl(£Ao,Mo, {£ — l)Ao + A.i){q) and the sum 
( p8| ) below, whose terms have manifestly positive coefficients, called a fermionic 
form. This polynomial was first written down in [35| and its equality with 
conjectured in [|6|, in the spirit of [STj] . 

The proof is based on two observations. It is well known [|l8| that for stan- 
dard tableaux, the statistics charge (mentioned earlier) and p introduced in 
[|o| are equidistributed. It was observed in that p evaluated on a stan- 
dard tableau designed to encode a path is identical to the energy function 
12f=o(j + Mj+ij evaluated on the same path. The second ob- 

servation is the property of the bijection of that it respects the level of the 
integral weights in a certain sense. Namely, for a tableau encoding a restricted 
path of level i, it can be proved that the maximum length of string allowed in 
the bijectively associated configuration of strings and holes is £, as was conjec- 



tured in 1 16 after numerical investigation of the solutions of Bethe's equations. 



This immediately leads to the proof of the polynomial identity. 
Theorem 1 (bosonic-fermionic polynomial identity) 



ri-l 



(10) 



where 



(h|h) = Yl G-lC,,h<fl^\ 

ah-, jk 



and Cjk = (25 jk - Sj(k-i) - ^^(fc+i))- 

The paper is organized as follows. We give the basic definitions of the model 
and describe the CTM paths in section 2, and how to encode them as standard 
tableaux. In section 3, we define functionals on the set of paths and tableaux, 
and demonstrate the relationship between them. In section 4, we introduce the 
'rigged configurations' and in sections 5 and 6, we describe the bijection of |p^ , 
and another version |Q of the same, which is cast in the familiar language 
of strings and holes, and has a pictorial character. In section 7, we evaluate 
the momenta of the Bethe states in terms of a sum of Takahashi integers, and 
prove that this gives the charge or p of the corresponding tableau. Here we 
give the proofs omitted in |2^. This leads immediately to the proof of the 
equidistribution of energies of CTM paths and momenta of Bethe states. This 
is stated in section 8, after which wc end with a small discussion. 
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2 The state space, tableaux and paths. 

In RSOS models, the 'spin' degrees of freedom assigned at each node of the 
lattice take on any values from the set (state space) P+(n;£), whose elements 
are the level f dominant integral weights (DIW) of sl{n). Explicitly, we state 

Definition 1 (State space) For Aj, i = 0, . . . , n — 1 the fundamental weights 
of sl{n), and some natural number £, 

n—l n— 1 

P(n; £) = {A = ^ miAi\mi G Z, ^ mj = 

i=0 i=0 

is the set of integral weights, and the state space is 

n-l 

P+{n;i) = {A = ^m,A, e P{n;i)\mi > 0}. 

Let Cj = (0, • • • , 0, 1, 0, ■ • • , 0) be an n-dimensional vector with 1 in the j^^ 
position, j = 0, . . . ,n — 1, and define the set Aj': 

n—l n—l 

Aj = {f = ^ Viei\vi e Z, i/j > 0, ^ = £}. 

i=0 1=0 

The subscript i of Ai,ei may be extended to i G Z by setting A^ = Kj and 
Ci — ej for i = j (mod n). 

The configurations of states that label the eigenvectors of the corner transfer 
matrix (CTM) are those that dominate the partition function in the low tem- 
perature limit. These low-temperature configurations are best described by a 
set of paths which we define below. 

Definition 2 (Patli, A-path) A path is a pair [fi, rj) such that 

1. IJ,= (Mfc)fe>o, Mfe e P{n;£) 

2. r] = (?7fe)fc>o, Vk e Aj and 

3. fik+i — l-tk = Vk Vfc, where — : A'^ Pq is a Z-linear map which maps 
ej ^ Cj = Aj+i-Aj. 

A A-path is a path as above, such that fik = cr*'(A) for k » and where 
f^(Aj) =Aj+iVj. 

In fact, the class of paths we shall focus on in this paper are a subset of those 
described above. 
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Definition 3 (Restricted paths |29|) Let A, A' be dominant integral weights 
of level 1,1' respectively. A (A', A) path is defined as a pair of sequences (fJ,,r]) 
such that 



1. (/i — A',77) is a A-path, and 

2. fik^ Vk G P^{n;£')\fk > 0, where ': A ^ P is a Ti-linear map which 
maps ej ^ 'ej —Aj . 

Unpacking the definitions a little, we note that whereas a path is defined as a 
sequence of integral weights of sin, the restricted paths are sequences of domi- 
nant integral weights (often abbreviated as DIW) . This is the key feature that 
distinguishes vertex from RSOS models. We can give an equivalent definition 
as follows of restricted paths emphasizing this difference. 

Definition 4 (Restricted paths, again) For DIWs A £ A' e Pit, {fJ-,ri) 
is a ( A' , A) -path iff 

1. fi= (/ifc)fc>o A*fe e PiXi" 

2. fik =A' + o-'^(A) for k » 0, 

3- irik)k>Q Vk e At and 

4- Mfc+l — fJ'k = Vk, 

where Ai and (t(A) are defined above. 

In this paper, we shall only consider the cases V — £—1,1 = 1. Therefore, only 
the specification of the sequence 77^ G {ej}o<j<(„_i) is sufficient to characterize 
a A-path. Let us denote the set of all such restricted paths as Vt{A' ,A). 

A ground state path for this class of (fundamental) models we shall consider 
in regime III of the parameter space, is a (A', A) path with 77°^ = (rji^kn = fi) 
for A: > and < i < {n — 1). In other words, = (A' — Aq) + cr'^(Ao) is 
a ground state path for any choice of A' G P^{n;l). The set of all paths in 
Vi{A',A) for which {p.k,rik)k>L+i is a ground state path, is called a finitized 
path, and is denoted Vf{A',K). It is customary to strip off the semi-infinite tail 
of the sequence which is indistinguishable from the ground state sequence. 

In this paper, we shall describe a state by a Young diagram, A = (Ai, . . . , A„), 
where Ai > • ■ • > A„ and Ai — A„ < £. Let the set of all such diagrams be denoted 
yn,i- A dominant integral weight is represented by such a diagram, and the map 
wt:3^„.£ P^{n;tj, defined as 



Tl-l 




where Aq := ^ — (Ai — A„). 
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Figure 1: The oriented graph Q with the Young diagranns at the nodes representing 
DIWs. 



We shall translate the definition of restricted paths into the language of 
Young diagrams as follows. Let us introduce an oriented graph Q, the set of 
whose nodes is P+(n;^) and whose oriented bonds (or arrows) are drawn as 
follows. For a,h € P~^{n;i), we draw an arrow between a and b if 

b — a = Ci = Aj+i — Ai e Af, for some i = 0, . . . ,n — 1. 

Cj, for j — 1, . . . , n — 1 may be identified with the weights of the fundamental 
representation of sZ„(C). In terms of Young diagrams, a, /3 e 3^™/, with wt(a) = 
a and wt(/3)= b are connected by an arrow from a to /3 if /3 is obtained by 
adding a box to the i + 1*'* row of a. Thus, for some k, iik = a = wt{a), 
Hk+i = b = wt{(i) and is described by the extra box in the i + 1*'' row. 

2.1 Paths as tableaux 

A standard Young tableau T is a Young diagram whose cells are occupied by 
integers that increase along rows and columns. 

Definition 5 (Lattice permutation) A word or multiset permutation w of 
the letters 0, . . . , (n — 1), is called a lattice permutation if, on reading from left 
to right, the number of occurences of i in w is no less than that of j, for all 
i < j. 

For a given sequence of integers labelling a path, r}{p) is a multiset permu- 
tation. We shall encode such a path r]{p) = (771, . . . , r?/,) as an array by the 
following procedure. We place the integer j in the {i + 1)*'' row of an array 
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iff r/j = i. For restricted paths which are sequences of DIWs, the array thus 
formed is of partition shape, and are Young tableaux, and are thus lattice per- 
mutations. We can stick to normal standard tableaux in this paper (not skew 
shapes) unless we specify otherwise, with the first integer in r]{p) =0. To a 
path p, we denote by Tp the tableau associated to it by this procedure, and to 
any tableau T, We call wt the lattice permutation corresponding to T, so that 

P = WTp. 

Example. The following sequence of Young diagrams 

] £2 I ^ I ^ ^ I ^ ^ £lj 



encodes the restricted path or sequence of DIWs 

Mo ^(^-l)Ao + Ai ^(f-2)Ao + 2Ai ^ - 2)Ao + Ai + A2 

3(^-l)Ao + Ai ^(^-2)Ao + 2Ai ^ - 2)Ao + Ai + A2 

^ - 3)Ao + 2Ai + A2 

as does the following Young tableau 

12 5 7 
3 6 8 
4 

We also note that any tableau T representing some path p G contains 
L boxes, and any partial tableau T^^^ of T is the sub-diagram that contains 
the first k integer entries. For example, for T as above, L = 8 and the partial 
tableau T'^) is 

1 2 5 

2^(5) ^ 3 

4 

Also, for most of the paper we shall be focusing on the vacuum module for 

the cosets ^"^"-^ (I't i)^ ^^^-^ ^ ^ ^j^jj therefore we focus on V^{£Aq, Aq). In 

terms of Young diagrams this means that a path begins at the empty diagram 
and after L = kn steps (for some positive integer k), comes back to 0. Therefore, 
r] contains an equal number of e^s for = 0, 1, . . . , n — 1, and the shapes of the 
corresponding tableaux are thus rectangular, (fc"). 

The physical model is defined by the Boltzmann weights, and these are 
non-zero for a given specification of states on the adjacent sites of the physical 
(two-dimensional) lattice. This condition on nearest neighbour states can be 
expressed in terms of the oriented graph structure on P+(n;£). Namely, for 
some given natural number /, a(n ordered) pair of states can occupy nearest 
neighbour sites on the lattice, if it takes at most / steps to go from a to 6 in V. 
f is called the degree of fusion, and as mentioned before, we shall only consider 
the case / = 1 in this paper. 



^ 
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3 Functionals on paths and tableau 

We define an energy function on a path as follows. 

Definition 6 (energy of a path) The energy of a path p, E{p) is given by 
the the evaluation of a functional H(j)), 

L 

(11) 

i=i 

relative to its evaluation on the ground state path p: 

E{p) = Hip) - H{p) (12) 
and 9 is the step function given by 

It is also useful to state the following convention for later usage: for a section of 
a path given by the three integral weights (Ai, A2 = Ai +ej, A3 = 

Ai + A2 + Efe), one can define a local energy function: 

iJ(Ai, Ai + ej, Ai + + Ik) ■■= 0{k - j). 

Note that for a given p, the contribution to E{p) of each step j of the path 
is zero if the integer [j + 1) lies below j in Tp. With this property in mind, 
we introduce two integer-valued functionals or statistics on tableaux, c(T) and 
PiT). 



Definition 7 (Charge of a tableau |23|) For a row word ttt — 0,102 ■ ■ - cll 
of a tableau T , assign an index i to each Oi as follows. 

( if x^O 

index{aj = a; + 1) := < index{x) + 1 if at = x andi < j 

I index{x) otherwise 

The charge c^ttt) of a word w — ttt is 

L 

chargeijTT) '■= index{ai), 



i=l 



and the charge of a tableau c{T) = c{'Kt)- 

In words, if the number x has index i, then x + 1 will have index i + 1 if it is to 
the right of x, and i otherwise. 

In order to define the statistic p(T) it is necessary to set up the following 
definitions. For any permutation w of {1, 2, . . . , L} introduce the following sets: 
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Definition 8 {V{w),V\T)) 

(i) If j and j + 1 are both in w, 

'D{w) — + 1 lies to the left ofj mw}. 

We also set d{w) — \'D{w)\ and des{w) = J2j£V{w) ^ ■ 

(ii) For a tableau T, 

V\T) = + 1 lies below j mT}. 



Definition 9 (Row word of a tableau |39|) For 

ttt of T is the permutation 



tableau T , the 



word 



TTt — RnRn-l 



where Ri,i — I, . . . ,n are the rows of T read from left to right. 
Example. 

13 5 6 
T = 2 4 7 TTT = 82471356 
8 

Note that V^iT) — V{ttt), and we shall drop the superscript on and use 
the same notation D to refer to the map on both domains, words and tableaux. 
Also, set d{T) = d{TTT) and des{T) = des{'KT)- 

Example. For T as above, V{T) = 2?(7rT) = {1,3,6,7}, d(7rT) = 4 and 
des('KT) = 17. 

Remark. The row word of a tableau is a convenient index |^ for a Knuth (or 
plactic) equivalence class. This is a set of words that are related to each other 
by the Knuth relations (or plactic monoid) . Every word in each Knuth class 
gives the same P tableau under the Robinson-Schensted-Knuth correspondence. 

Definition 10 (statistic p(T) [ ^o| ) For a tableau T, introduce the set 

£t = + Hies to the right of j in T}, 

and define p(T) :^ Y.je£T ■ 

Remark. Observe that for a standard tableau T, ViT) HSt = ^- In words, for 
every entry j in a standard tableau, + 1) lies either to the right of or below 
j, but not both. 

Example. For T as above, the indices for 1, 2, . . . , 8 are 0, 0, 1, 1, 2, 3, 3, 3 re- 
spectively, and c(r) — 13. 

Remark. The statistics c(T) and p(r) are invariant under the Knuth relations. 
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3.1 Energy of a path as statistic p 

Observe that for a path rj'^^ := (0, 1, . . . , n — 1, 0, 1, . . . , n — 1, . . . , 0, 1, . . . , n — 
1), of length L = nx (say), if the corresponding tableau is Tgg, then Exg^ = 
{n, 2n, . . .,{x — l)n}. Note, that if we treat every path p as a finite one, then 

Proposition 1 For a path r] = (771, . . . , 77/,) encoded as a Young tableau T with 
\shT\ = L = nx for x a natural number. The energy of the path E{r}) is then 

£(77)=p(T)-|(^-l). 

Proof: Observe ^{Tp) = H{p). □ 
For ease of computation, it is convenient to note 

Proposition 2 

(i) c(T)= \L{L - 1) - Ld{T) + des{T); 
(11) p(T)= \L{L - 1) - des{T). 

Proof: (i) Observe that the contributions to c come from the sum + 1 + h 

(L — d{-KT) — 1) and also from the set 'D{'kt)- Namely, if x is the i^^ element of 
V{'jtt), then index(a;)= {x — i). Thus 

c = o + l + ... + {L-d-l) + {desiwT) - (1 + 2 + • • • + d)), 

and the result follows. 

(ii) See the remark following the definition of p(T). 



□ 



For future reference we shall introduce the following notation. 
Definition 11 For a standard tableau T, with \8hT\ = L, 



\{T,L) := {des{T)-\Ld{T)). 



Therefore, we can write 



c(T) = iL(L-l-rf(r)) + l(r,L) 
p(T) = lL{L-l-d{T))-\{T,L) 



(14) 



3.2 An involution on tableaux: evacuation 

The involution wc shall describe is a special case of a family of operations which 
are indexed by points p G Z x Z occupied by an ordered set of objects on which 
they act injectively. These were defined by Schiitzenberger and are called jeu 
de taquin. For the involution S on standard tableaux, (also called evacuation), 
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the point in question is the top left corner (1, 1), e.g., the cell occupied by the 
number 1 in our example above. 

The operation S is defined by the following set of moves. First, remove the 
entry in cell (1,1). Move the smaller of the two integers immediately below or 
to the right of it to occupy the cell (1,1). This leaves a vacancy in the cell from 
which the integer was moved. Then look for the smallest integer immediately 
below or to the right of this freshly vacated cell, and move that one in to squat 
in it. This leaves a new cell empty. In general, whenever the cell (i, j) is empty, 
and ji) = min(i(i + l,j),t{i,j + 1)), slide the integer from to 
And so on, until there are no more cells to the right and below the cell vacated. 
In this last cell insert the number n with parentheses around it, to distinguish 
it from the n that is already present in the tableau. Now, remove the (new) 
integer from the cell (1, 1), and repeat this game, inserting (n — 1) in the last 
cell. And so on, until all the entries of the original tableau are deleted, and we 
have parentheses around the integers in the new standard tableau, which we 
then remove. 
Example, [evacuation] 

In the tableau T above, remove the entry from the cell (1, 1) and start the 
game: 

•248 2-48 24-8 248« 

369 ->369 ^369 ^369 
57 57 57 57 

Replace the • by (9). Iterating this one more time, we get 

• 4 8 (9) 3 4 8 (9) 3 4 8 (9) 3 4 8 (9) 
369 ^-69 ->569 ^569 

5 7 5 7 -7 7 • 

After a couple of more steps, we have 

3 4 8 (9) 4 6 8 (9) 5 6 8 (9) 

5 6 9 ^ 5 9 (7) ^ 7 9 (7) 

7 (8) 7 (8) (6) (8) 

and so on until 

13 5 9 

T-^ = 2 4 7 
6 8 

Check that S is an involution, i.e. 5^ = 1, or (T''^)'^ ^ T. 

Proposition 3 For tableaux T and related by the evacuation involution, 
c(T)=p(T^). 

Proof. See [|l). Give proof here. □ 
Remark. As a trivial corollary to the above, note that 

i(r,L) = -i(r^L). (15) 
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4 Introducing Rigged Configurations. 

Let A and /i be partitions such that |A| = and the number of parts £{X) 

of A is no bigger than n. Since we are interested in the cosets {sl{n))i-f (8) 

{sl{n))f/{sl{n))e for the fusion level / = 1 in this paper, we choose /x = (1^) to 
indicate that the state space is chosen from the summands in the decomposition 
of an L-fold tensor product of fundamental representations of sln{C). 
For a given A one can define a sequence of partitions 

i7=(z.(0),i.(i),...,i.(»-i)) 
which satisfy the condition 

\u(^^\= ^ Afc. (16) 

k>a+l 

We set u^^^ = jj, = l^. We shall call the rows of a partition strings of colour 
a. Let U be the maximum allowed length of string, Sj{i'^"'^) be the number of 

strings of colour a and length j, and q'^°'\i') be the number of cells in the first 

j columns of diagram i.e. Q^"'' ~ X^iLi'^iiil'ii)'^!"''- 

To every string in v^"-") is assigned an integer J^'^l, a = 1, . . . , Sj(v^'^''),a = 

1, . . . , n — 1 and j = 1, . . . , Z*, called a rigging. These integers jj^^ are chosen 

from the set {0, 1, ... , hf^}. The maximum allowed integer, is called the 
number of holes of colour a and length j, and is determined by: 

Q(a-1)_2Q(.«)+Q(.«+1), (17) 

We must have /ij"^ > for a configuration to be admissible. 

Definition 12 (rigged configurations) A configuration of partitions v whose 

rows are indexed by non-negative (I.e., admissible^ integers J^'^^,IJ' = 1, • • • , Sj"' 

no larger than for < j < I* where is calculated as above is called a 
rigged configuration. We shall denote a rigged configuration by (y, { J}) where 
{ J} denotes the set of rigging integers. 

The total number of admissible rigged configurations is given by 

n-l U / (a) , (a) x 

Enn( ^ )■ (18) 

{,.} a=l j=l ^ '^J / 

Recall that the number of holes is calculated once the number of strings is 
known, using 

^(a) ^ ^(a-l) _ 2Q(a) ^ ^(a+l) ^ ^^^^ _ ^ ^^^^(6)^ 

6 
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where Gab are the matrix elements of the Cartan matrix of sZ„. Inverting the 
above equation, we get 

(a) _ m-^ r'-i^(^) 



which, together with the relation Q^"' — — X]fc>j '5fc°^ be used to 

express the number of strings in terms of the number of holes. Note, 

h!f:=h^^-h^$,^Y: E Gabst\ (19) 

b k>j+l 



so that 



s 



- (Qj Qj-i) (Qj+i ^ (20) 

= -^G^i (^ji - Y.k ^ab Gjkhf. , 
where Cjk = {2Sjk - Sj^k-i) ~ (^iCfe+i))- 

Remark. In the literature on counting string solutions to Bethe equations, 
distinct integers are assigned to strings unlike the rigging defined here. 
The relation between the distinct (also called fermionic) (half-)integer branches 
/jl^ and the not necessarily distinct rigging integers jj"^^ is given by 

lii=J^:^+a-l{h^^+sf + l). (21) 

5 The Kerov-Kirillov-Reshetikhin Algorithm 

In a remarkable paper p^ , a bijection between standard Young tableaux and 
rigged configurations was established. In ||2^ and this was extended to a 
charge preserving bijection between tableau of shape A and weight fi a partition. 
We shall concentrate only on standard tableaux for the purpose of this paper. 
We shall describe this bijection in this section. Let SYT(A) be the set of standard 
Young tableau of shape A and TZ\ be the set of admissible rigged configurations 
{i?, { J}} satisfying the condition (|l6|). We shall describe the monomorphisms 
(injective maps) 

T-.Tlx — > SYT{\) andp ; SYT{X) — > Tlx, 
with T o p = p o T =id. We shall usually drop the subscript on TZ. 

5.1 p : SYT{X) — > n. 

We shall describe the map from wt, T e SYT{X) to an admissible rigged 
configuration. The construction is inductive - let there be a rigged configuration 
constructed by the first fc ~ 1 steps of the sequence, i.e. aia2 . . . a^-i. We shall 
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describe how to make the k step. For the description of the map p, it is 
convenient to arrange the integers in the rows of the same length j in i^^"-* Vj 
such that the integer riggings read from the top are in weakly decreasing order. 

Definition 13 (Edge string) A row ofv^°-'> for any a — 1, ... , (n — l) is called 

(a) _ f^{a) 

this is referred to as a singular string, while in J24|, it is 



an edge string if its integer rigging is the maximum allowed, i. e. J}i^a — h> 



Remark. In ||15|, gj, 
called a special string. 

Let flfc = a», < a* < n — 1. In the diagram consider the longest 

and highest edge string, and let this length be C^*. Note that C"* could be 0. 
For each of the diagrams h'^''\ < 6 < a», let C'' be the length of the longest 
and highest edge string such that C'' < C**^^- Add a cell to the right of each 
of these rows ~ 1, 



and calculate the values of /li"'' for x — 1, . . . , Z* 



and a = 1, . . . , n — 1 for the new set of diagrams after k steps. Note that 
if C'' = 0, we create a string of length 1. Set the integer entries of the chosen 



r(a) 



the 



elongated strings to be such that they are again edge, i.e., J^j^i „ — "i^j+ij 
maximum allowed, for a = 1, ... a*. Also make i^*^"-* = (l*^)- Let the integers in 
all the other strings remain unchanged. Rearrange the resulting configuration, 
so that the integers are again in non-increasing order. This is the new rigged 
configuration after k steps. 

It is easy to work out (see ) , that the change in /i^-"'' because of the change 

in the number of cells (and in in the sequence of diagrams v is summed 

up as follows: 



-1 
fl 




h 



(a) 



This ensures that the new configuration thus constructed is an admissible one, 
i.e. hf^ > 0. 

Example. Consider the following rigged configuration, formed after 7 steps: 






1 


2 
1 


3 



1 



mo 



Suppose the next step is a 2. This means we have to choose the longest edge 
row in i/^^-* (length 1), and the longest edge row in v^^^ which is shorter or as 
long as the one we just picked out in i/^^) (length 0). To each of these, add 
a cell to the right, and insert the value of the maximum allowed integer. The 
configuration thus formed is: 

(1^) [o1~l i [oTIo folo 






1 





1 
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5.2 T-.IZ — >SYT{\). 



Let us now describe how to go from a rigged configuration to a lattice permu- 
tation wt, from which it is straightforward to recover the appropriate Young 
tableau T. 

For this map, we shall order the integers in the rows of equal length so that 
they are weakly increasing from the top downwards. The idea is to read off 
from a given rigged configuration [v, {J})^ given number r called the rank of a 
configuration, and give a prescription to modify the configuration, called a ram- 
ification rule. This modification gives rise to a new configuration {V, {J}) with 
a new rank, f, and so on. This sequence of ranks gives a lattice permutation. 
In the diagram v'^^\ consider the shortest and lowest edge string of length 
> 1. Form a chain of length < < such that there are no 

edge strings of lengths greater than or equal to SJ" in the diagram v^^^^\ If 
j/(o) = (l-'), set aj = r. Now delete the rightmost cell from each of these chosen 
edge strings, and also set v^^^ = (l-'^^). Recompute the set of for the new 
configuration. Note that strings of length C = I disappear. Make the newly 



r(o) 



the maximum 



shortened strings edge, i.e., set the integers J^i'_ia ~ '"e^-v 
allowed, for i — 1, . . . , r, and leave the rest of the integer labels unchanged. 

This gives rise to the new rigged configuration, and we may now read off the 
value of the rank Oj-i. We can thus construct the word u = ai, 02, . . . Ol. It is 
easy to check that under the changes of configurations described above. 



,(a) 



(a) 



(j > 

+1 (e<J<e+') 
{j < e-^) 



so that }if^ remains non-negative. 

Example. Consider the following configuration: 
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1 








1 




1 


1 


2 


2 






2 









Note that the rank of the above is 


3, 


and 


we delete cells to obtain 


(1^) 





1 


|0| |0 


1 








2 


2 





The reader can verify that these maps arc indeed reversible, poT = Top = 
id, and we shall refer to the bijections thus described as kkr. 

It is important to note that the word u gives rise to an admissible rigged 
configuration if and only if it is a lattice permutation. 
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Proposition 4 A rigged configuration is admissible if and only if the multiset 
permutation of integers 0, . . . , (n — 1) in bijective correspondence with it is a 
lattice permutation. 

Proof: We shall prove that if we have an admissible configuration, the associated 
word which is the sequence of ranks read off in succession by ramification is a 
lattice permutation. Since kkr is a bijection, the only if part follows. In fact, 
we shall prove that if the array encoding the word is not of partition shape, i.e. 

< •^a+ij then the configuration is not admissible, i.e., in particular, /i^"' < 0, 
where U is the longest length of string in v'^'^K 

For any colour b, o[f < and q'i'^^ = \v^''')\. Therefore, < 

Xa and Q[f - q[;;+'^ > A^+i- Thus, 

□ 



6 Strings and Holes: A pictorial construction 



The picture of strings and holes is vital to the physical interpretation of the 
Bethe ansatz computations. Key physical ideas like the notion of "filling the 
Dirac sea" , "hole-excitations" , "edge of the Brillouin zone" etc., are conveniently 
expressed in pictorial terms. In this section, we shall present a pictorial repre- 
sentation of the rigged configurations which is closer to this picture of strings 
and holes. It becomes easy to reformulate the "ramification rule" and its inverse 
(the r and p maps of the kkr bijection) in pictorial terms. This reformulation 
is presented in 

Let us focus on strings of any particular colour a and length I. Draw s|"^ 

crosses and h["''' circles in a line to represent the strings and holes and their 

relative positions are determined by the integer riggings Ja,ce = l,...,s[°^. 
The number of holes (o's) to the left of a particular string (x) is the rigging 

(a) 



integer J', 
Example. 



XXOXOOXXXO 



This translation can be effected on the complete rigged configuration where 
each linear distribution of crosses and circles are placed in a rectangular grid, 
with the colour and length indices increasing along the Cartesian x and y axes 
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respectively, i.e. from left to right and from bottom to top. A line of strings 
and holes of a particular colour and length is said to occupy a zone. We shall 
denote by the same symbol i^^"-*, the set of zones of colour a. We introduce an 
additional set of zones in order to accommodate a set of holes of colour n such 
that the condition 

a 

is satisfied. 



6.1 Ramification rule. 

Let us look at an example of the ramification rule of the map t in pictures. For 
the two rigged configurations shown in Figure |6.l| (a) , we draw the corresponding 
configurations of strings and holes in Figure |6.l| (b) below. 

Note that the line drawn through the configuration, called the rank path has 
the following properties. 

Algorithm 1 (Rank path) The rank path is drawn between the zones of a 
configuration of strings and holes, and the rules for navigating the zones are 
such that 

1. it starts at the bottom left and 

2. it moves under a zone and to the right if the last letter in that zone is a 
X , and 

3. it goes in front of a zone and upwards if the last letter of that zone is a o. 

Note that the tail of the rank path points upwards and out of the configuration. 

From the figure above, we can abstract the two basic ingredients of the ram- 
ification rule that goes into the construction of the map t from a configuration 
of strings and holes to a lattice permutation which is canonically associated to 
a Young tableau. These are: 

Algorithm 2 (Ramification rule) For any two arbitrary distributions of x 
and o, w and w' in neighbouring zones as depicted below, the last x and o are 
displaced according to the rules enumerated below: 

1. for all zones except those of length 1 strings, 

wx w 

w' w'x 

2. for all zones except those of colour 1 strings, 

w t w' o wo I w' 
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(1 



18\ 



(1 



17\ 



n 
U 













2 







U 




I 

3 


4 




3 




3 



















1 












1 

3 


3 




3 




3 














2 




2 



1 






2 




2 



(a) 





X 


X 


o o o o o o 




o 


o 


o o o o o 




X 


O X 


o 


: 


XXOXOOXXXO 


o o o o 


o o 






o 


o o o o o 




X 


ox 


o o o o o 




XO 


O O X 


o o o o 


: 


XXOXOOXXX 


o o o o 


o o 











(b) 



Figure 2: (a) The rigged configurations and (b) the string-hole configurations for 
L=18 and L=17. 
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,16 



XO 



XXOXOOXXO 



O X O 



O O O X 



Figure 3: Ramification rules implemented, following on from Figure 2. The rank 
of this configuration is 1. 



3. for strings of length 1, 



wx 



w 



4- for zones of colours and 1, if x denotes a collection of x 's 

X 1 wo =^ X 1 w 



Using the rules enumerated, the next configuration after ramification at 
length L = 16 is given in Figure 3. The reader can draw in the rank path 

and verfy that the rank is 1. The Young tableau to which the configuration 
corresponds to is 

1 3 5 6 10 13 

2 4 7 9 14 16 . 
8 11 12 15 17 18 



7 Filtration property of the bijection 

In this section, we focus on rectangular tableaux, i.e. those having the shape 
A = (Ai, . . . , A„), with Ai = • • • = A„, and note that the filtration of paths by the 
level of the dominant weights translates into a filtration of rigged configurations 
of maximum allowed string lengths. In terms of Young diagrams, we have 

yn,i c 3^„,2 c • • • c yn,e. 

If TZk denotes the configuration of strings and holes with the maximum length 
k of the strings, then we have 

7^l C C • • • C Tli^,^ . 
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In order to see the relation between h and I2 in 

we need to consider a few lemmas before proving the principal result below. 

Lemma 1 If there is a string of length k in there must be one of length 

at least k in . 

Proof: Let |A| = up, p £ Z>o, so | = (n — a)p. Let the length of the longest 
string in i/'"^ be k. Then Q^""* = Iz^^")]. Assume that has at least one 

string of length > fc, so Qi^^^'' < \ = {n-a- l)p, and Q^°^ - q[^"+^^ > p. 

Also, Qi^-'^ < so Q'^r'^ - Qi"^ <p. Thus, 

hi^^ = (g("-i) - Qi^^) ~ {q[^^ - q[^+'^) < 0, (22) 

and so v is not an admissible configuration. □ 

Lemma 2 // the longest string in any configuration (i7, {J}) corresponding to 
|A| = np, p £ Z is of length l^, then the longest row in iy("~i) is of length too. 



Proof. Let the maximum length of strings for colour be Z*, and assume 
that the length of the longest string for colour a* + 1 is T < U. By (p2|), 
h'f'^ = = h^^'~^'^\ since by Lemma |^, none of the strings in i'^^\h > a* + 1 
can have string lengths greater than V . However, if at any stage of ramification, 
the topmost zone of were to be above the rank path, the highest zone of 
j^(a,+i) jg then empty, and consequently undefined and illegal. It cannot have a 
circle, since h^^'^'^^ = 0, so it must have a cross. Similarly, for all v^^^ ,b > a* + l. 
□ 

Proposition 5 (String length and level restrictions) For A' G P+(n; {£— 
1)), As P~^{n; 1), let a path {fJ,,ri) = V ^ ^i'(^'i^) Mo = ^-^o be encoded 
as a (normal) standard tableau Tj^, which is then mapped into a rigged configu- 
ration (i7, {J})r). The longest string length allowed in {l'^{J})^ is and there 
are no holes in the zones containing £-strings. 

Proof: We shall prove this by induction. It is easy to see that it is true for £ = 1, 
where only strings of length 1 are produced. Let the tableau corresponding to 
a level £ path be T, (dropping the subscripts) with A = (Ai,...,A„) =shr, 
Ai — A„ = 0, and |A| = (i + n). The shape A and the shape of the subtableau 
of T with L nodes are both rectangular. For some k < L, the partial tableau 
tC^) of T with entries 1, . . . , fc has shape A*^ = (A^ , . . . , A^), Aj - X'^ = £. Let 
the rigged configuration p(T('^^) be such that after the steps Wk+i . ■ . wl, the 
configuration has the longest strings of length i with no holes in the zone for 
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strings of length £, by induction. Just as for £ = 1, the steps • ■ - WL+n, 

merely add a set of strings of length 1, and p{T) too has no holes in the zone 
for the ^-strings. Modify the path w w', by setting w'i^_^_i — 0, and w[^i = Wi 
for i = fc + 1, . . . , L, and w'^j^^ — w^^j for j = 2, . . . ,n. Let the tableau 
corresponding to w' be T' . 

At the {k + 1)*'' step, w^+i = 0, so a hole (o) is introduced to the right of 
each zone in v^-^^ This is the only effect on the configuration. For the steps 
fc + 2,...,L + l, of the modified sequence w' , the corresponding changes to the 
configurations of strings and holes is exactly as for w. However, the tableau 
T' is not rectangular — the first row is longer than all the others by 1. Now 
compare the strings and holes after L + 1 steps for the two cases w and w' . Both 
configurations have the same number of x's and o's, but they are differently 
arranged in the zones for colour (1). Recall that in the zone for length £ strings, 
there were no holes after wl = ~ 1, by the induction hypothesis, but after 
u'i+i = 0, there is a hole (o) at the end. Any rearrangement of this distribution 
must necessarily contain an edge string. Thus, after w^^j^ = wl = {n — 1), the 
configuration p{T contains an edge string of length £ and colour 1, which 

implies that with w^^2 = 1, a string of length ^ + 1 is produced. By Lemma 
H, strings of length {£ + 1) are produced for all colours, with no holes. This 
completes the induction step. □ 



8 On weights: momenta of Bet he states 

In the standard machinery related to the Bethe ansatz po|] , the momenta and 
energies of the states are calculated from the data provided by the strings/holes 
picture. For every Bethe state, the momentum is given by ^I{iy,{J}), where 

n-l e . s 

^(^, u}) = E E E - + - ^(^^ + + 1) ■ (23) 

a=l j = l /i=l ^ ^ 

It is convenient to decompose the sum into a piece which has all the Jq"'' = 
and a sum over the integers For regime III of the model, the appropriate 

variable for expressing the momenta in order to be amenable for the calculation 
of the excitation spectrum is the number of holes, h'^°'\ Using (pO|), the sum 
reduces to 

n-l n-l I 

a—l j b—1 j — 1 a—1 

J n—1 -. n-l i "j 

= 4 ^ '^^"^ + 2 ^ ^^^^^^^ + E E E Jfl- 

a—l ab\jk b—1 j — 1 ol—1 

(24) 
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Our main concern in this section is to demonstrate the following equality 
(Proposition ||) : 

X(i7,{J}) = |(r,L), (25) 

from which we can infer properties of the energy of a path in terms of the 
momentum of the state, or a configuration of strings and holes, the two being in 
bijective correspondence. We shall do this by an inductive argument, for which 

we need to evaluate 

9L2::=X(i7,{J})-Z(i7,{J}) 

where the configurations are related by ramification, |t/(*'^| = L and = 
L~l. 

From the algorithm described earlier, only the changes to the zones on either 
side of the rank path have to be considered. The local changes in T across a 
purely horizontal section, 

K7X W 

w' w'x 

are 

J{W) = J{WX) ~ 

I{w'x) = I{w') + \hy,,. 
Similarly, the changes across a purely vertical rank path, 

w t w'o wo I w' 

are 

X{wo) = T{w) — ^Sw 
I{w') = I{w'o) + ^Sw'o- 

At a convex corner, \ , wx wo, while at a concave corner, \~ , wo wx . 

The changes in T are: 

I{wo) = I{wx) - i(s^x + hwx - 1) 

J{w'x) = J(w'o) + i(s^/o + /l«,'o - 1). 

Thus, if we represent the sum of integers in two neighbouring zones by 
bracketing the two zones together, we can write the local change in dl across a 
horizontal section as follows. 

...■^ . . \ / „„. \ 

dl\ ^ \=I\ ^ \ I\ ^ \ =l{hj-h,+,), 

where j and (j + 1) denote the string lengths in the respective zones. The 
corresponding change in dX across a vertical section, 

dl{a T a + 1) = X(w(") t w'o^'^+i)) - X{wo(-^ T = i(s^"+') - s^""^), 



























^ ^ ) 
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where only the colour index has been indicated. For convex and concave corners, 
both these effects add. 

As before, for the part of the rank path below the strings of length 1, the 
rules are different. But we shall return to that a little later. 



Lemma 3 (Deformation of rank path) Given a configuration of strings and 
holes and a rank path drawn through it, perform any rearrangement of the strings 
and holes such that the rank path needs to be deformed. For any such deforma- 
tion the net change in X during ramification unchanged, unless the modification 
is such that the strings of colour 1 and length 1 lie above the rank path in one 
case, and below it in the other. In this latter instance, there is a net change of 
i(i — 1) for L the length before ramification. 

Proof: Let the initial rank path end up at the value of the rank set at b. In- 
troduce a kink such that the modified rank path deviates from the initial from 
string length k and ends up at 6 + 1. (See figure.) 



b b+1 



r 



r 



The only change this deformation induces in dX is 



3>k 



(b+1) 



b+2) 



Jb+1) 



Ab+i) 



Using (y^, this leads to the result that the net difference in dX across the two 
rank paths is zero. 

However, if the rank line is modified so as to go under the zone for stirngs of 
length 1 and colour 1, i.e., k — l,b = 0, there is a residual -|-^ from the pairwise 
cancellations of the factors of ^ from wx ^—^ wo and wo i—>wx, and note that 

only /i^^^ comes with the additive piece, L. 



□ 



Lemma 4 The net change in X during a ramification for which the length L t-^ 
L — 1 is: 

(i) \{{L - 1) - Q^^^) if the rank path goes below the zone for strings of length 
\, and 

(ii) —■^Q'^i^ otherwise. 
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A 



XXX 



Figure 4: This figure shows the last entry (x or o) in each zone on either side of 
the rank path after ramification. 



Proof: Consider a configuration of rank 0. The change in X across the (vertical) 
rank path is —^J2k^'k^- There are two possibihties for modifying the rank 
path, both covered by Lemma |^. The results follow. □ 

Lemma 5 For a standard tableau T in bijective correspondence with a rigged 
configuration, 

d{T)^\V{T)\^Q['\ 



Proof. Note that Q\ counts the number of crosses (x) in the zones for colour 
1 {i.e. v'-^^). In Figure ^, a ramification is depicted where the lengths before 
and after are L and L — 1, and where a x disappears from the zone for strings 
of length 1, i.e., q\^^ is reduced by 1. We have also indicated the last letters (x 
or o) of each zone after the ramification. Observe that the o's form a wall which 
prevents the rank path from going beyond it. The new rank must necessarily 
be less than before. In other words, L — 1 is added to V{T). 

□ 

Proposition 6 For T ^ [v, {J}), related by kkr with \shT\ — L, 

X(i7,{J}) = l(T,i) (26) 
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X XOXOOX X XO 



ox X XOOXOXX 



Figure 5: An involution (reflection) acting on a rigged configuration. 



Proof. Let the entry L be deleted from T to give the tableau T. Then either 
(L — 1) is in a higher row in T than L, in which case V{T) — V{T) \ {L — 1}, or 
V{f) = V{T) otherwise. In the first case, \{T,L)-\{f,L-l) = \{L-d{T)-l), 
whereas for the latter the net change in I is — ic?(T). The result follows from 
Lemmas ^, |^. □ 
This result prompts us to define an involution on a rigged configuration as 
follows. 

Definition 14 (Involution) Given an admissible rigged configuration {J}), 
we define another, [u, {J°^}) by performing the following operations (involutions) 

ag, (l<a< [n-l); l<j<l,l<a..., sf'>) and a UZl UU 



'^1:1 ■■ {J} ^ {J} 



Note that aj"^^ = =id. 

In pictorial terms, this involution is nothing but a reflection about the centre 
of the line of noughts and crosses, so that in terms of Takahashi integers, 

a : {/} ^ {-/}. 

Example. 

The action of the involution on the (section of) the rigged configuration 
above is depicted in Figure ^. 

Proposition 7 ([p^) For T,T^ G SYT{X) related by the evacuation involu- 
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tion, the following diagram is commutative: 

KKR I I KKR 

Proof. Follows from Propositions ^ and |l^. □ 
Remark. The relation between T(i7, {J}) and —I{v, {J}) is one of computing 
momenta by strings or by holes. Replacing a string by a hole (x o) and 
interchanging rows and columns is the effect of implementing level-rank duality, 
i.e. going from regime III to regime II. 



9 Polynomial identities and branching functions 

The results of the previous section allow us to make this section rather short! 
Recall, eq. gives the weighted sum over restricted paths in "P^ (A, A'). We 
have demonstrated that these are in bijection with configurations of strings and 
holes, and that the momentum of the Bethe states can be used to compute the 
statistic p of the corresponding tableau, or, equivalently, H of the corresponding 
path. 

Putting everything together, we arrive at: 

Proposition 8 For A' e P+{n; {I - 1)) , A e P'^in; 1), let a path {fi,r]) = r/ G 
V^{A',A) with jiQ = ^Ao he encoded as a (normal) standard tableau T"^, which 
is then mapped into a rigged configuration {J}),,. Then, 

„(») 

n-l £ '^j 

H{v) - P(r,) - -L{L - q['^ - 1) + E E E ^Im (27) 

a— 1 j—1 ^—1 

Proof. Follows from the definition of p(T) (eq. |l^) and proposition ^. □ 
The corresponding generating functions are therefore equal: 

Proposition 9 (polynomial identity) Let {v} denote the set of rigged con- 
figurations {v, {J}) obtained via the KKR map, {P, {J}) = p{T), and T be such 
that wt — rj such that (/i, rf) £ {{(. ~ l)Ao, Aq) with /io = ^Aq. Also, set 



(h|h) = E Ga,'C,,hf'K'\ 
ab ; jk 



and 



{^} a=l j = l 



(28) 
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Then, 



E 9''"^^ = E 1^^"^^ - 9*^ " -'^^1 (9) = ^l(^Ao, Mo, (£ - l)Ao + A^; g) (29) 

T T 

Proof. Using eq. (pO|), we get 

Q['^^LG-,'-Y^G-^'h[^\ (30) 

a=l 

The result then foUows from (p3|), and the previous proposition. □ 
The excitation spectra are computed by taking the deviations of the dis- 
tribution of strings from the ground state, following the early computations of 
. This requires the subtraction of the momenta of the holes from the Fermi 
momentum, which determines the edge of the Brillouin zone for the single par- 
ticle states. We thus need to know the ground state configuration for the model 
in regime III, the case we are focusing on for this paper. 

For the ground state defined in the CTM language as the sequence (/i'^'^, rj'-^^) 
with /x^'^ = (i — l)Ao -I- Afc, the corresponding rigged configuration is one in 
which there are strings of length 1 only. For the case ij-l = Mq {L — nx, integer 
x) we have 

S^."^ = 5,1(1 - -)L, = -5an5jl, (31) 

and so for the zones of interest a = l,...,n — 1, there are no holes in the ground 
state for regime III of the model. This is also the observation of reference 
[SStl . It is convenient [|l^ ^ to write out everything in terms of the number 
of holes h^°''^ , and we therefore have to take the following sum in order to get the 
momentum of the excited states, P, after subtracting off the Fermi momentum: 

ri-l t "-j 

p{0, {J}) = {J}) - 2 E E E ^G^'i'^^i- (32) 

a— 1 j — 1 1 

Working this out, we find that both descriptions, setting a suitable zero of 
the excitation momentum as well as subtracting off the energy contribution of 
the ground state CTM path (recall the definition of the energy H{p) of a path 
p), gives rise to the same term to be subtracted, namely L[{L/n) — l) /2. This 
leads to the proof of Theorem 1, as mentioned in Section 1 (the introduction). 

10 Discussion 

For the polynomials corresponding to paths other than those for which /ip = 
Hl ^ Mq, we note that kkr gives an algorithm for obtaining the fcrmionic form 
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for Xl (^Aq, A', A' + (Ai+i - A^)) . The shape of the tableau is determined by A'. 
As for /iQ 7^ ^Ao, we have to consider skew tableau, of shape (say) X/u. Recall 
that for the unrestricted (or £ oo) case, the Kostka-Foulkes polynomials for 
skew and normal shapes are related by the Littlewood-Richardson coefficients 
by the following argument. 

For s^/y(X), the Schur function indexed by the skew diagram t/z/, we note 
that it may be expressed as the linear combination St/u{X) = J^fj.'^ufi^fii-^)- 
cl^ is the Littlewood-Richardson coefficient, which (equivalently) describes the 
decomposition Ti, ® Tn = ©c^^Ft of gl{n) highest weight modules indexed by 
partitions, given by [|8| 

cl^ = |{r|shr = r/i/, wtT = /x,chargeT = 0}|. 

Therefore, 

s..(X) = ^c:^(^if^A(<z)PA(X;g)), 

M A 

SO that if we define skew Kostka polynomials by 

A 

we obtain 

The combinatorial definition for skew tableaux in terms of p and the charge 
is analogous to that for normal shapes so the energy function is faithfully 
evaluated by the statistics on skew tableaux. The only difference for the re- 
stricted case is that the Littlewood-Richardson coefficients are replaced by the 
fusion rules [Q. However, for the paths described by Young diagrams Xi/, the 
two sets of coefficients are the same ]45[ |. 

We hope to use this data in a future publication to obtain explicit fermionic 
forms for the other polynomials which give the rest of the branching functions 
for the cosets under consideration. Also, for fusion models, we expect that the 
proofs should follow in a straightforward manner, similar to those in this paper. 

The action of the vertex operators on the path basis can be lifted over to 
the string-hole configurations by the bijection described. This must surely be 
the most exciting prospect that has opened up. 
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